Difference Sets and Sequences
نویسندگان
چکیده
Let G be a group of order v. A k-element subset D of G is called a (v,k,λ )difference set in G if for any nonidentity element g ∈ G, there are λ pairs of elements d1,d2 ∈ D such that d1d 2 = g. It is well-known that difference sets can be used to construct sequences used in digital communication. This paper is a survey on the recent developments of using difference sets and their variations to construct sequences with good auto-corrections or good cross-correlations. 2010 Mathematics Subject Classification: Primary: 05B10, 94A99
منابع مشابه
THE ENTROPIES OF THE SEQUENCES OF FUZZY SETS AND THE APPLICATIONS OF ENTROPY TO CARDIOGRAPHY
In this paper, rstly we have introduced to entropy of sequences of fuzzy sets and given sometheorems about it. Secondly, the waves P and T which appears in electrocardiograms weretransferred to fuzzy sets, by using denition of entropy for sequences of fuzzy sets, and somenumerical values were obtained for sequences of waves P and T. Thus any person can makea medical predictions for some cardiac...
متن کاملWijsman Statistical Convergence of Double Sequences of Sets
In this paper, we study the concepts of Wijsman statistical convergence, Hausdorff statistical convergence and Wijsman statistical Cauchy double sequences of sets and investigate the relationship between them.
متن کاملA computational method to analyze the similarity of biological sequences under uncertainty
In this paper, we propose a new method to analyze the difference and similarity of biological sequences, based on the fuzzy sets theory. Considering the sequence order and some chemical and structural properties, we present a computational method to cluster the biological sequences. By some examples, we show that the new method is relatively easy and we are able to compare the sequences of arbi...
متن کاملOn Lacunary Statistical Limit and Cluster Points of Sequences of Fuzzy Numbers
For any lacunary sequence $theta = (k_{r})$, we define the concepts of $S_{theta}-$limit point and $S_{theta}-$cluster point of a sequence of fuzzy numbers $X = (X_{k})$. We introduce the new sets $Lambda^{F}_{S_{theta}}(X)$, $Gamma^{F}_{S_{theta}}(X)$ and prove some inclusion relaions between these and the sets $Lambda^{F}_{S}(X)$, $Gamma^{F}_{S}(X)$ introduced in ~cite{Ayt:Slpsfn} by Aytar [...
متن کاملAlmost difference sets and their sequences with optimal autocorrelation
Almost difference sets have interesting applications in cryptography and coding theory. In this paper, we give a wellrounded treatment of known families of almost difference sets, establish relations between some difference sets and some almost difference sets, and determine the numerical multiplier group of some families of almost difference sets. We also construct six new classes of almost di...
متن کاملThe merit factor of binary sequences related to difference sets
Long binary sequences related to cyclic difference sets are investigated. Among all known constructions of cyclic difference sets we show that only sequences constructed from Hadamard difference sets can have an asymptotic nonzero merit factor. Maximal length shift register sequences, Legendre, and twin-prime sequences are all constructed from Hadamard difference sets. We prove that the asympto...
متن کامل